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Abstract. The standard input-output production model is relaxed in order to handle more problem 
instances. The relaxed model is solved as a minimization linear program. It is shown that a solution to the 
minimization linear program is the solution that will satisfy both internal and external demands of the 
sectors with minimum inventory level. A numerical example of a six-sector economy is used to illustrate 


the utility of the proposed model. 


INTRODUCTION 
For an economic analyst to understand and be able to analyze the economy of any 
nation, a region or a state, he may need to come up with a model that is based on the 
different sectors or industries of that economy. The input-output production model or 
the Leontief model is an analytical framework in this direction. The input-output 
production model was first developed by Wasily Leontief in the 1930s. 
Basically, the input-output production model uses a matrix format or system of linear 
equations to represent a nation’s economy. The model shows how the output of one 
industry is an input to other industries. This representation shows how dependent each 
industry or sector is on all others in the given economy. 
The Leontief input-output model has a wide range of economic applications. In Ebiefung 
and Kostreva (1993), and Ebiefung (2010), the Leontief input-output production model 
is generalized and applied to choice of technologies. Some of the applications of the 
model in pollution control issues are recorded in Ebiefung (2013), Ebiefung and Isaac 
(2012), and Leontief (1986). For more applications of the Leontief model, see the 
references at the end of this paper. 
In Ebiefung and Udo (1996), product selection and inventory control in multi-unit 
manufacturing systems is presented. The authors have not encountered any direct use 


of the Leontief production model in controlling inventory for a whole economy. The 
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purpose of this paper is to show how the Leontief model could be used to control 
inventory in any given economic system. This is done by relaxing the standard input- 
output production model and proving that its solution components are the production 
quantities needed by the economic sectors to satisfy both internal and external 


demands at minimum inventory costs. 


MODEL FORMULATION 
In this section, we formulate the standard input-output production model and then 
show the relaxation procedure. Assume that the economy is divided into n sectors. As in 
the standard Leontief production model, we will also assume that prices are fixed and 


demands are stable. 


NOTATION 
Let 


x, = total output of sector i, 1<i< n 
b, = total final demand (external demand) for the products of sector i, 1 <i<n 
a, = input of sector i required by sector j to produce one unit of its product, 1 <i, 
j <n. 
Then the total output of sector i is expressed as 


n 
x=) ax, +b,» l<i<n 


gel 


Let 
spd tte 
| a be a 
where 
x = production vector 
b = external demand vector for the outputs of the sectors 
= technology matrix for the economy 
Then 


Ix=Axt+b 
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OR 
(1-A)x =b 
x20 
where | is the identity matrix of size n. The matrix (I - A) is called the Leontief matrix. 
If the Leontief Matrix is invertible (non-singular), then the unique solution of the system 
is given by 
x=(I-A)'b 


where (1 - A yt is called the Leontief Inverse. 


THE RELAXATION PROCEDURE 
The condition that the amount of products produced by sector i is equal to or greater 


than what is needed to satisfy both internal and external demands is equal to 


This is our relaxed or extended Leontief’s input-output production model. 

In the context of inventory control, we assume that if bi > 0, then bi represents the 
quantity of goods to be produced by sector i. And if bi < 0, then -bi represents the 
quantity of goods already in inventory which sector i will use to satisfy demands. In 
matrix notation, the relaxed model is equivalent to: 

RLM: (i-A)x=b (1) 


x20 


FORMULATION AS A LINEAR PROGRAM 

Consider the minimization linear programming model corresponding to the parameters 
in Equation (1): 

MLP: min ses cX, 


Subject to 


(1-A)x >b 


| (2) 
J 


x>0 


where c, =1,i=1,...,n. It is obvious that a solution of the MLP solves the RLM. 
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The following theorems show that the MLP’s solution is the one needed by the sectors in 
order to satisfy both internal and external demands at minimum inventory costs. The 
results of Cottle and Venoit (1972) are used to prove Theorem 1. We first provide 
notation and definition. 


Consider the polyhedral set x corresponding to the feasible region of the relaxed input- 


output model: 


Bil Ss fetes ies el 
gi J 


where x= (x,,x,,..2,)eR" , LJ/=L..,M. 


DEFINITION 

Let x= (x,,x,,...x,) € X . We call x the least element of x ifforally- X ,+,<y,j=l... 
n. 

THEOREM 1 

If x + @, then it has the least element. 

PROOF 

By definition, aj => 0 for all i, j. Hence, the matrix J- Ais a Z-matrix, a matrix in which all 
off-diagonal entries are non-positive. Since x is defined by a Z-matrix J - A, it has the 
least element property by Cottle and Venoit (1972). 

THEOREM 2 

If x solves the MLP, then x is the least element of x. 

PROOF 

Suppose that x solves the linear programming problem. Assume that x is not the least 
element of x. Then there exists y e x , the least element of X; such that 5< ¥. 

Let C= (c,,c,,..,c,)<¢ R" such that c, > 0 for all Since C > 0 c’y<c'x. This implies that 
y is the optimal solution of the MLP, which contradicts the assumption that x is the 
optimal solution. This completes the proof. 

From Theorem 2, x is the optimal solution to the linear programming problem, which 


means that x gives the minimum objective function value. So,x is the minimum 
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production quantity that will satisfy both internal and external demand when the 


Relaxed Input-Output Model is implemented. 


APPLICATION OF THE RLM TO INVENTORY CONTROL 


The following example is used to illustrate the utility of the relaxed model towards 


inventory control. 


EXAMPLE 


Assume the economy of a nation is divided into six sectors, namely, agriculture, 


transportation, petroleum, power, construction, and textiles. Assume that the input- 


output technology matrix is given as in Table 1 and that the unit is in millions of dollars. 


The problem is to determine production levels for the sectors of the given economy that 


will satisfy both internal and external demands at minimum inventory cost. 


Table 1: Technology matrix 


















































Economic Agriculture | Transportatio | Petroleu | Power | Construction | Textile | Final 

activities n m Deman 
d 
Output (Input) (Input) (Input) (Input (Input) (Input 
) ) 

Agriculture 0.1 0.2 0.1 0.1 0.02 0.1 1000 

Transportation 0.2 0.1 0.05 0.01 0.02 0.4 2000 

Petroleum 0.01 0.2 0.30 0.04 0.15 0.2 1000 

Power 0.14 0.1 0.25 0.1 0.25 0.01 1500 

Construction 0.12 0.15 0.03 0.3 0.17 0.11 3000 

Textile 0.01 0.04 0.1 0.1 0.20 0.1 1000 





Using the same notation as in Section 2, the quantities A,» , (I-A) are given by: 


[0.10 
0.20 
0.01 
0.14 
0.12 





| 0.01 


0.20 0.10 
0.10 0.05 
0.20 0.30 
0.10 0.25 
0.15 0.03 
0.04 0.10 


0.10 0.02 
0.01 0.02 
0.04 0.15 
0.10 0.25 
0.30 0.17 
0.10 0.20 


0.10 | 
0.40 
0.20 
0.01 
0.11 





0.10 | 





| 1000 


[ 1000 
2000 
1000 
1500 
3000 
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0.90 -0.20 -010 -0.10 -0.02 -0.10 ] 
-0.20 0.90 -0.05 -0.01 -0.02 -0.40 
E E -0.01 -0.20 0.70 -0.04 -0.15 -0.20 
(hen) = -0.14 -0.10 -0.25 0.90 -0.25 -0.01 
-0.12 -0.15 -0.03 -0.30 0.83 -0.11 








-0.01 -0.04 -0.10 -0.10 -0.20 0.90 | 


The linear programming problem, MPL, corresponding to the technology matrix is: 
Min z = X,t xX, +x, tx tX +X 
Subject to 
0.9x,-0.2x, -O.1x,-0.1x, —0.02x, - 0.1%, 21000 
-0.2x, + 0.9x, -0.05x,-0.01x, - 0.02%, -0.4x, = 2000 
-0.01x, —0.2x, + 0.7x,-0.04x, -0.15x,-0.2x, = 1000 
-0.14x, = 0.1x, -0.25x, +0.9x,-0.25x, -0.01x, 21500 
-0.12x, -0.15x, — 0.03x, —0.3x, + 0.83x, — 0.1 1x, > 3000 
-0.01x, - 0.04%, -O.1x, - 0.1%, -0.20x, + 0.9%, = 1000 
NEP hy se Mee ya wee. 20 
where c, =1,/=1, 2,..., N. 
The above LP was solved by LINDO to obtain the following results: 
Objective value z= 40559.24 
x = (4949.140137, 6302.836426, 7189.734375, 


7750.520996, 9213.341797, 5153.665527) 


INTEPRETATION OF THE RESULT 

The optimal solution was found at the 6th iteration with objective function value of 
$40559.24 million. The above result implies that the agricultural sector should produce 
goods worth $4949.140137 million, the transportation sector should produce 
$6302.836426 million worth of goods, the petroleum sector should produce 
$7189.734375 million worth of goods, the power sector should produce $7750.520996 
million worth of goods, the construction sector should produce goods worth 
$9213.341797 million, and the textile sector should produce goods worth 
$5153.665527 million in order to satisfy all the internal and external demands for their 
various goods and services at minimum cost. The objective function value $40559.24 
million gives the total value of goods the economy should produce in order to satisfy all 


demands at minimum inventory cost. 
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CONCLUSION 
The Relaxed Input-Output production model is shown to be equivalent to a linear 
program (LP) and a linear complementarity problem (LCP). The model can be used to 
control production inventory in the sense that a solution of the associated LCP or LP 
ensures that production quantities from all the sectors of the economy satisfy both 
internal and external demands at minimum inventory costs. The feasibility part of the 
LCP ensures that both internal and external demands are satisfied. The 
complementarity conditions ensure that production quantities satisfy both internal and 
external demands exactly with no goods left in inventory or ensure that there is no 
production when what is in inventory can be used to satisfy both internal and external 
demands. Thus demands are met at no or minimum inventory costs. An example of a 


six-sector economy is used to illustrate the utility of the model. 
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